Plan-Based Resource Allocation for Providing Fault Tolerance in Multi-agent Systems
نویسندگان
چکیده
In this article, we propose an original method for providing fault tolerance in multi-agent systems through replication. Our method focuses on building an automatic, adaptive and predictive replication policy to solve the resource allocation problem of determining where agents must be replicated to minimize the impact of failures. This policy is determined by taking into account the criticality of the plans of the agents, which contain the collective and individual behaviors of the agents in the application. Some measurements assessing the efficiency of our approach and future directions are also presented.
منابع مشابه
Towards Autonomic Fault-Tolerant Multi-Agent Systems
This paper describes the progress of our work on autonomic faulttolerant multi-agent systems. Our starting point is that new generation distributed applications are increasingly dynamic and open, e.g., new agents can join or leave, they can change roles or strategies and interdependences with other agents. Thus the traditional approach of configuring fault tolerance techniques (e.g., through re...
متن کاملReplication heuristics for agents fault tolerance : a plan - based approach
The growing importance of multiagent applications and the need for a higher quality of service in these systems justify the increasing interest in fault-tolerant multiagent systems. In this thesis, we propose an original method for providing dependability in multiagent systems through replication. Our method is different from other works because our research focuses on automatically building an...
متن کاملImproving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کاملAn Electronic Commerce Framework for Resource Allocation among Multi-agent Enterprises
This paper presents an electronic commerce framework for resource allocation in multi-enterprise environments. Within each enterprise the resources are allocated by a multi-agent system in order to increase the allocation process eeciency, reactivity, fault tolerance , and extensibility. We propose a multi-agent enterprise architecture based on a dynamic organizational structure, which allows t...
متن کاملAutonomous Agents and Multi-Agent Systems Resource Allocation in Decentralised Computational Systems: An Evolutionary Market-Based Approach
We present a novel market-based method, inspired by retail markets, for resource allocation in fully decentralised systems where agents are self-interested. Our market mechanism requires no coordinating node or complex negotiation. The stability of outcome allocations, those at equilibrium, is analysed and compared for three buyer behaviour models. In order to capture the interaction between se...
متن کامل